#include <bits/stdc++.h>
using namespace std;

int main() {
  int T;
  cin >> T; // 读取数据组数

  while (T--) {
    int n;
    cin >> n; // 读取数组长度

    vector<int> a(n + 1);
    for (int i = 1; i <= n; ++i) {
      cin >> a[i]; // 读取数组元素
    }

    int ans = 0;
    // 枚举所有可能的子数组 [L, R]
    for (int L = 1; L <= n; ++L) {
      for (int R = L + 1; R <= n; ++R) {
        // 判断子数组是否不稳定
        if (a[R] != a[L]) {
          ans++;
        }
      }
    }
    cout << ans << endl; // 输出不稳定子数组的数量
  }

  return 0;
}